On the Solution to QBD Processes with Finite State Space
نویسنده
چکیده
In this article, we present a solution to a class of Quasi-Birth-andDeath processes with finite state space and show that the stationary probability vector has a matrix geometric representation. We show that such models have a level-dependent rate matrix. The corresponding rate matrix is given explicitly in terms of the model parameters. The resulting closed-form expression is proposed as a basis for efficient calculation of the stationary probabilities. The method proposed in this article can be applied to several queueing systems.
منابع مشابه
Computational Aspects for Steady State Analysis of Qbd Processes
In this paper, we give a survey on computational methods developed for steady state solution of QBD (Quasi Birth-Death) processes. Moreover, we adopt and implement a comparative framework to evaluate the capability of some chosen methods (spectral expansion, matrix geometric and its enhanced versions) in both finite and infinite cases. Numerical aspects concerning complexity, memory requirement...
متن کاملFolding algorithm: a computational method for finite QBD processes with level-dependent transitions
This paper presents a new computational method for steady state analysis of nite QBD-process with level-dependent transitions. The QBD state space is deened in two-dimension with N phases and K levels. Instead of formulating solutions in matrix-geometric form, the Folding-algorithm provides a technique for direct computation of P = 0, where P is the QBD generator which is an (NK)(NK) matrix. Ta...
متن کاملGeneralized Folding Algorithm for Sojourn Time Analysis of Finite Qbd Processes and Its Queueing Applications
In this paper we propose and implement a generalized Folding-algorithm for sojourn time analysis of nite QBD processes. It is a numerical method for the direct computation of xP = a where P is the QBD generator matrix in block tri-diagonal form. Deene the QBD state space in two dimensions with N phases and K levels, so that P 2 R N KN K and x;a 2 R N K. The time and space complexity of the Fold...
متن کاملKronecker-Based Infinite Level-Dependent QBD Processes
Markovian systems with multiple interacting subsystems under the influence of a control unit are considered. The state spaces of the subsystems are countably infinite, whereas that of the control unit is finite. A recent infinite level-dependent quasi-birth-and-death model for such systems is extended by facilitating the automatic representation and generation of the nonzero blocks in its under...
متن کاملNon-linear Matrix Equations: Equilibrium Analysis of Markov Chains
1. Introduction: In the research area of one dimensional stochastic processes, Markov chains acquire special importance due to large number of applications. One of the simplest possible continuous time Markov chains, namely birth-and-death process arises naturally in many queueing models. Such a Markov chain has an efficient recursive solution for the equilibrium probabilities. Specifically the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007